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IN THE CLAIMS : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1. (Original) A device manufacturing method comprising: 
providing a beam radiation; 

projecting said beam of radiation onto a substrate having radiation sensitive material; 

and 

specifying a trajectory to be followed by said substrate relative to said projected beam 
of radiation, said trajectory being characterized at least as a third order mathematical function 
containing information indicative of at least one of a position and an orientation as a function 
of time, said trajectory connecting a first state and a second state representing boundary 
values for said at least position and orientation and for first and second derivatives of said at 
least position and orientation, 

wherein said specified trajectory provides the shortest connection in time between 
said first and second state and wherein said first derivative, said second derivative, and a third 
derivative of said specified trajectory are bound by predetermined values , and 

calculating separate sub-trajectories for respective dimensions of said at least position 
and orientation, wherein each of said sub-traiectories is characterized at least as a third order 
mathematical function having the shortest connection time between said first state and said 
second state in the respective dimension and wherein said first derivative, said second 
derivative, and said third derivative of each of said sub-trajectories are bound by 
predetermined values specified for that sub-trajectory: 

selecting one of said sub-trajectories out of said calculated sub-trajectories based on 
the sub-trajectory having the largest connection time: 

prolonging non-selected sub-traiectories to the connection time of the selected sub- 
trajectory while meeting the requirements of the respective predetermined values for the 
respective sub-trajectories, and 

generating said specified trajectory by combining the selected sub-trajectory and the 
prolonged sub-traiectories . 

2. (Original) The method of Claim 1, wherein said boundary values for said 
second derivatives in the first and second state are zero. 
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3. (Original) The method of Claim 1, wherein said projected beam of 
radiation is configured with a desired pattern in its cross-section, said desired pattern 
provided by a patterning device. 

4. (Cancelled). 

5. (Currently Amended) The method of Claim i [[4]], further including 
calculating at least one sub-trajectory between a position r^, velocity and zero acceleration 
of a first state and a second position r^, velocity and zero acceleration of the second state 
by: 

calculating a time parameter tc based on: 

,^^ r^-r.-^.-^. (Fl) 
V, 

wherein Arg and Arb are given by: 

A/;=i(n+v,)/„ (F2) 
A/i=T(v.+vJf, (F3) 

wherein vi is defined by: 

\-V \fr-K<0 

"■^v if.:-.:>o 

wherein F is a predetermined value defining the maximum absolute velocity, and 
wherein ta and ti, are given by: 



J 



^ ii\v.-v,\<A^IJ 



(F5) 



IJ 



if\v,-v\<A^/J 



V A J ' 

wherein y4 is a predetermined value defining the maximum absolute acceleration of 
the sub-trajectory and wherein J is a predetermined value defining the maximum absolute 
jerk of the sub-trajectory; 
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wherein, if tc is greater than zero, then a sub-trajectory of a first kind comprising three 
parts is calculated, such that: 

in the first part, a maximum velocity is buiU up in the shortest time within the 
limitations of said predetermined values for the sub-trajectory, 

in the second part, which has a duration of tc, the velocity is constant and equals 
plus the velocity built up in the first part, and 

in the third part, the velocity is decreased to the velocity Vg in the shortest time ti, 
possible within the limitations of the predetermined values of the sub-trajectory; and 

wherein, if is less than zero, a sub-trajectory of a second kind comprising two parts 
is calculated, such that: 

in the first part, a velocity is built up in the shortest time /„ possible within the 
limitations of the predetermined values of the sub-trajectory, and 

in the second part, the velocity is decreased to the velocity Vg in the shortest time tt 
possible within the limitations of the predetermined values of the sub-trajectory. 

6. (Original) The method of Claim 5, further including performing a 
detection of a gap crossing move based on: 

v^>0 A V, >0 A /;>/-, (F7) 
< 0 A < 0 A r^<r^ (F8) 
|r, - r,\ < Ar(v,) + Ar(vJ (F9) 
wherein the function Ar(v) is given by: 



Ar(v) = 



\v\M ^f\^\<A^IJ 

(FIO) 



wherein a gap-crossing-move is detected if at least one of equation (F7) and equation (F8) is 
satisfied and equation (F9) is satisfied. 

7. (Original) The method of Claim 6, wherein if tc < 0, or if a gap crossing 
move is detected, the calculation of said sub-trajectory of the second kind comprises 
calculating four respective types of acceleration profiles associated with four possible sub- 
trajectories and said selection of the sub-trajectory out of the four possible sub-trajectories 
which has the shortest connection time. 
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wherein the first profile type is associated with the first possible sub-trajectory with a 
connection time T which follows from the quadratic expression: 

{^r^.{(v,.v,)-|l}r.{-2(..-..)-i2i^} = o (FU) 

wherein the quadratic expression is solved for k= 1 and A= -1, and wherein the time 
duration of the first part ta and the time duration of the second part ti, follow jfrom: 

r,=ir + ^ (F12) 

'.=ir-^ (F13) 

wherein (Fll) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the first profile type satisfy: 

t^>lAIJ (F14) 
t^>2AIJ (F15) 
hi ^ V (F16) 

wherein for the first profile type v, is given by: 

v,=i(v,+v,)-|^ + ^^^r. (F17) 

wherein the second profile type is associated with the second possible sub-trajectory 
with a time duration ta of the first part which follows from the quartic expression: 

— K„ +1-^ + — k„ +i — --{r -r)^ = 0 (FIB) 

\-\ ifv, >v^ 
\+ 1 if < ' 

wherein the time duration tb of the second part and the velocity v, at the transition 
from the first to the second part follow from: 

v, = v,+^kJtl (F20) 

AA kA J 

wherein equation (F18) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the second profile type satisfy: 



wherein: 

k=\' (F19) 
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0<t^<2A/J (F22) 
t,>2A/J (F23) 
|v.| < V (F24) 
and wherein the connection time Tof the second possible sub-trajectory follows from 
T= ta + h; 

wherein the third profile type is associated with the third sub-trajectory with a time 
duration tb of the second part which follows from the quartic expression: 



f-l ifv, <v, 
[+1 ifv,>v/ 



(F26) 



wherein the time duration ta of the first part and the velocity v,- at the fransition from 
the first to the second part follow from: 

v.=v^+\kJtl (F27) 

wherein (F25) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the third profile type satisfy: 

t„>lAIJ (F29) 
^<t^<2AIJ (F30) 
\v\<V (F31) 
and wherein the connection time Tof the third possible sub-trajectory follows from 
T= ta + tb\ 

wherein the fourth profile type is associated with the fourth possible sub-trajectory 
with a time duration 7" which follows from the quartic expression: 

{f}r'-{v..v.}r=+{-2(.,-..)}r + {-^i^} = 0 (F32) 

wherein the quartic expression is solved for k= 1 and ^= -1, and wherein the time 
duration ta of the first part and the time duration tb of the second part and the velocity , v, at the 
transition from the first to the second part follow from: 
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'6=i7^-2^^ (F34) 

v,=v,+^kJtl (F35) 
wherein (F32) might yield more than one mathematical solution, wherein the 
mathematical solution defining the fourth profile type satisfies: 

0<t^<2A/J (F36) 

0<t^<2A/J (F37) 

hi ^ V (F38) 



8. (Original) The method of Claim 7, wherein if a gap-crossing-move is 
detected, then, if and v, have the same sign, a selection from the solutions provided by 
equations (F11-F17), (F18-F24), (F25-F31) and (F32-F38), respectively, is made such that 
the selection of the solutions define respectively the shortest connection time tj and the 
longest connection time t2, wherein /; and t2 define a first connection time interval comprising 
possible coimection times according to which the concerning sub-trajectory can be prolonged, 
and 

wherein, if v& and v, have opposite signs, a selection of the solutions provided by 
equations (F11-F17), (F18-F24), (F25-F31) and (F32-F38) is made such that the selection 
defines a connection time ts defining a lower limit of a second connection time interval 
comprising possible connection times according to which the concerning sub-trajectory can 
be prolonged. 



9. (Original) The method of Claim 8, wherein calculating a prolonged sub- 
trajectory comprises calculating a sub-trajectory with lower predetermined value or values 
than the corresponding predetermined value or values of the sub-trajectory to be prolonged. 



10. (Original) The method of Claim 9, wherein if at least one of and Vg 
equal 0, calculating a prolonged sub-trajectory comprises inserting into the sub-trajectory to 
be prolonged a time interval wherein the velocity is zero. 
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11. (Original) The method of Claim 10, wherein calculating a prolonged sub- 
trajectory comprises lowering the velocity v, to increase T, wherein the connection time T for 
the sub-trajectory is defined by T= ta + tb + tc, and wherein ta, tb and tc are given by: 



J 



ii\v.-v^\<A^ IJ 



fcinl^^ if|v,-vJ>^Vy 



^^-^-i \i\v^-v\<A'IJ 



\Wz4^A if! |>^2/^ 
[ A J 



K-ru- Ar - Ar. 



(F39) 



(F40) 



(F41) 



Ar„=i(v,+v,>„ 



(F42) 
(F43) 



12. (Withdrawn) A lithographic apparatus comprising: 
a radiation system for providing a beam of radiation; 

a substrate holder for holding a substrate having radiation sensitive material; 
a projection system for projecting said beam of radiation onto a target portion of said 
substrate; 

a setpoint generator configured to specify a trajectory to be followed by said substrate 
relative to said projected beam of radiation, said trajectory being characterized at least as a 
third order mathematical function containing information indicative of at least one of a 
position and an orientation as a function of time, said trajectory connecting that a first state 
and a second state representing boundary values for said at least position and orientation and 
for first and second derivatives of said at least position and orientation; and 

a drive unit configured to move at least one of said substrate holder and said 
projection system according to the specified trajectory, 

wherein said setpoint generator specifies a trajectory which provides a shortest 
connection in time between said first and second state, wherein said first derivative, said 
second derivative, and a third derivative of said trajectory are boimd by predetermined 
values. 
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13. (Withdrawn) The lithographic apparatus of Claim 12, said boundary values 
for the second derivatives are zero. 

14. (Withdrawn) lithographic apparatus of Claim 12, further including a patterning 
device to configure said projected beam of radiation with a desired pattern in its cross- 
section. 

15. (Withdrawn) The lithographic apparatus of Claim 12, wherein said setpoint 
generator is further configured to: 

calculate separate sub-trajectories for respective dimensions of said at least position 
and orientation, wherein each of said sub-trajectories is characterized at least as a third order 
mathematical function having the shortest connection time between said first state and said 
second state in the respective dimension and wherein said first derivative, said second 
derivative, and said third derivative of each of said sub-trajectories are bound by 
predetermined values specified for that sub-trajectory; 

select one of said sub- trajectories that has the largest connection time; 

prolong the non-selected sub-trajectories to the coimection time of the selected sub- 
trajectory while meeting the requirements of the respective predetermined values for the 
respective sub-trajectories; and 

generate said specified trajectory by combining the selected sub-trajectory and the 
prolonged sub-trajectories. 

16. (Withdrawn) A computer-readable medium encoded with a plurality of 
processor-executable instruction sequences for: 

determining a position of at least one of a substrate or a projected beam of radiation; 

and 

specifying a trajectory to be followed by said substrate relative to said projected beam 
of radiation, said trajectory being characterized at least as a third order mathematical function 
containing information indicative of at least one of a position and an orientation as a function 
of time, said trajectory connecting a first state and a second state representing boundary 
values for said at least position and orientation and for first and second derivatives of said at 
least position and orientation. 
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wherein said specified trajectory provides the shortest connection in time between 
said first and second state and wherein said first derivative, said second derivative, and a third 
derivative of said specified trajectory are bound by predetermined values. 

17. (Withdrawn) The computer-readable medium of Claim 16, wherein said 
boundary values for said second derivatives in the first and second state are zero. 

1 8. (Withdrawn) The computer-readable medium of Claim 1 7, further including: 
calculating separate sub-trajectories for respective dimensions of said at least position 

and orientation, wherein each of said sub-trajectories is characterized at least as a third order 
mathematical function having the shortest connection time between said first state and said 
second state in the respective dimension and wherein said first derivative, said second 
derivative, and said third derivative of each of said sub-trajectories are bound by 
predetermined values specified for that sub-trajectory; 

selecting one of said sub-trajectories out of said calculated sub-trajectories based on 
the sub-trajectory having the largest connection time; 

prolonging non-selected sub-trajectories to the connection time of the selected sub- 
trajectory while meeting the requirements of the respective predetermined values for the 
respective sub-trajectories, and 

generating said specified trajectory by combining the selected sub-trajectory and the 
prolonged sub-trajectories. 

19. (Withdrawn) The computer-readable medium of Claim 18, further including 
calculating at least one sub-trajectory between a position r^, velocity vt and zero acceleration 
of a first state and a second position velocity Ve and zero acceleration of the second state 
by: 

calculating a time parameter tc based on: 



re-ri,-Ar„-Ari, 



(Gl) 



wherein Ara and Arb are given by: 
A';=i(v,+v,)r„ 
A^*=t(v,+v,)^, 

wherein v, is defined by: 



(G2) 



(G3) 
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V. = 



-V if - < 0 
+ V if a; - > 0 



(G4) 



wherein F is a predetermined value defining the maximum absolute velocity, and 
wherein and tb are given by: 



wherein ^4 is a predetermined value defining the maximum absolute acceleration of 
the sub-trajectory and wherein 7 is a predetermined value defining the maximum absolute 
jerk of the sub-trajectory; 

wherein, if tc is greater than zero, then a sub-trajectory of a first kind comprising three 
parts is calculated, such that: 

in the first part, a maximum velocity is buiU up in the shortest time ta within the 
limitations of said predetermined values for the sub-trajectory, 

in the second part, which has a duration of tc, the velocity is constant and equals Vb 
plus the velocity built up in the first part, and 

in the third part, the velocity is decreased to the velocity Vg in the shortest time tb 
possible within the limitations of the predetermined values of the sub-trajectory; and 

wherein, if t^ is less than zero, a sub-trajectory of a second kind comprising two parts 
is calculated, such that: 

in the first part, a velocity is built up in the shortest time ta possible within the 
limitations of the predetermined values of the sub-trajectory, and 

in the second part, the velocity is decreased to the velocity Ve in the shortest time tb 
possible within the limitations of the predetermined values of the sub-trajectory. 

20. (Withdrawn) The computer-readable medium of Claim 19, fiirther including 
performing a detection of a gap crossing move based on: 




(G5) 




Vft>0 A V, >0 A r^>r, 



(G7) 



n < 0 A < 0 A /; < 



(G8) 
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|r,-r,|<Ar(vJ + Ar(vJ (G9) 
wherein the function Ar(v) is given by: 



Ar(v) = 



|v|jM if|v|<^Vy 



(GIO) 

>A^/J 



wherein a gap-crossing-move is detected if at least one of equation (G7) and equation (G8) is 
satisfied and equation (G9) is satisfied. 

21. (Withdrawn) The computer-readable medium of Claim 20, wherein if tc < 0, 
or if a gap crossing move is detected, the calculation of said sub-trajectory of the second kind 
comprises calculating four respective types of acceleration profiles associated with four 
possible sub-trajectories and said selection of the sub-trajectory out of the four possible sub- 
trajectories which has the shortest connection time, 

wherein the first profile type is associated with the first possible sub-trajectory with a 
connection time T which follows fi^om the quadratic expression: 



n)-|l)r.{-2c.-.)-^}=o (GU) 



|^/b4|r'+|(v^+v, 

wherein the quadratic expression is solved for k= 1 and ^= -1, and wherein the time 
duration of the first part tg and the time duration of the second part tb follow fi-om: 

'.=T^ + ^^^ (G12) 
^=ir-2^ (G13) 

wherein (Gil) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the first profile type satisfy: 

t„>2AIJ (G14) 
t,>2A/J (G15) 
|v,|<F (G16) 

wherein for the first profile type v, is given by: 

v,=^{y,+v,)-^ + \kAT (G17) 
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wherein the second profile type is associated with the second possible sub-trajectory 
with a time duration ta of the first part which follows firom the quartic expression: 



1+1 ifv,<v. 



2kA 



-ir,-r,)\ = 0 (G18) 



wherein: 



wherein the time duration tb of the second part and the velocity v, at the transition 
from the first to the second part follow fi-om: 

V/=Vi.+iAi/^' (G20) 

wherein equation (G18) might yield more than one mathematical solution, wherein 
the mathematical solutions defining the second profile type satisfy: 

0<t^<2A/J (G22) 
t,>2A/J (G23) 
|v,|<F (G24) 
and wherein the cormection time T of the second possible sub-trajectory follows fi-om 
T= ta + tb-, 

wherein the third profile type is associated with the third sub-trajectory with a time 
duration tb of the second part which follows fi-om the quartic expression: 

wherein: 

{-1 if V, < V. 
, . (G26) 

+ 1 if > Vj 

wherein the time duration t„ of the first part and the velocity v,- at the transition fi-om 
the first to the second part follow from: 

Vi=v^+^kJtl (G27) 
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wherein (G25) might yield more than one mathematical solution, wherein the 
mathematical solutions defining the third profile type satisfy: 

t„>2A/J (G29) 
0<t^<2A/J (G30) 
N^^ (G31) 
and wherein the connection time T of the third possible sub-trajectory follows from 
T= t„ + tt\ 

wherein the fourth profile type is associated with the fourth possible sub-trajectory 
with a time duration 7 which follows from the quartic expression: 

wherein the quartic expression is solved for h= 1 and k=-\, and wherein the time 
duration ta of the first part and the time duration ti, of the second part and the velocity v, at the 
transition from the first to the second part follow from: 

^.=i^ + 2^^^ (G33) 

^*=t7^-2^^ (G34) 

v,=v,+^kJtl (G35) 
wherein {G32) might yield more than one mathematical solution, wherein the 
mathematical solution defining the fourth profile type satisfies: 

0<t^<2A/J (G36) 
0<t^<2A/J (G37) 
H^V (G38) 



22. (Withdrawn) The computer-readable medium of Claim 21, wherein if a gap- 
crossing-move is detected, then, if v^, and v,- have the same sign, a selection from the solutions 
provided by equations (Gl 1- G17), (GIB- G24), (G 25- G 31) and (G32-G38), respectively, is 
made such that the selection of the solutions define respectively the shortest coimection time 
// and the longest connection time t2, wherein tj and ^2 define a first cormection time interval 
comprising possible connection times according to which the concerning sub-trajectory can 
be prolonged, and 

- 14- 
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wherein, if vt and v, have opposite signs, a selection of the solutions provided by 
equations (G11-G17), (G18-G24), (G25-G31) and (G32-G38) is made such that the selection 
defines a connection time ts defining a lower limit of a second connection time interval 
comprising possible connection times according to which the concerning sub-trajectory can 
be prolonged. 

23. (Withdrawn) The computer-readable medium of Claim 22, wherein 
calculating a prolonged sub-trajectory comprises calculating a sub-trajectory with lower 
predetermined value or values than the corresponding predetermined value or values of the 
sub-trajectory to be prolonged. 

24. (Withdrawn) The computer-readable medium of Claim 23, wherein if at least 
one of Vb and Vg equal 0, calculating a prolonged sub-trajectory comprises inserting into the 
sub-trajectory to be prolonged a time interval wherein the velocity is zero. 

25. (Withdrawn) The computer-readable medium of Claim 24, wherein 
calculating a prolonged sub-trajectory comprises lowering the velocity v, to increase T, 
wherein the connection time T for the sub-trajectory is defined by T= ta + tt + tc, and 
wherein tg, tb and tc are given by: 




(G39) 



if\v^-v\<A'IJ 

V J 



(G40) 



(G41) 



V, 



(G43) 



(G42) 



26. (Withdrawn) A robotics system comprising: 
a first movable element; 
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a second element; 

a setpoint generator configured to specify a trajectory to be followed by said first 
element relative to said second element, said trajectory being characterized at least as a third 
order mathematical fimction containing information indicative of at least one of a position 
and an orientation as a function of time, said trajectory connecting a first state and a second 
state representing boundary values for said at least position and orientation and for first and 
second derivatives of said at least position and orientation; and 

a drive unit for moving the first element with respect to the second element according 
to the specified trajectory, 

wherein said setpoint generator specifies a trajectory which provides a shortest 
connection in time between said first and second state, wherein said first derivative, said 
second derivative, and a third derivative of said trajectory are bound by predetermined 
values. 

27. (Withdrawn) The robotics system of Claim 26, wherein said boundary 
values for the second derivatives in the first and second state are zero. 

28. (Withdrawn) The robotics system of Claim 26, wherein said setpoint 
generator is fiirther configured to: 

calculate separate sub-trajectories for respective dimensions of said at least position 
and orientation, wherein each of said sub-trajectories is characterized at least as a third order 
mathematical fiinction having the shortest connection time between said first state and said 
second state in the respective dimension and wherein said first derivative, said second 
derivative, and said third derivative of each of said sub-trajectories are bound by 
predetermined values specified for that sub-trajectory; 

select one of said sub-trajectories that has the largest connection time; 

prolong the non-selected sub-trajectories to the connection time of the selected sub- 
trajectory while meeting the requirements of the respective predetermined values for the 
respective sub-trajectories; and 

generate said specified trajectory by combining the selected sub-trajectory and the 
prolonged sub-trajectories. 
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